检索结果

Select

1. 多路复用网络中的模体检测算法

薛舒红, 冯彪, 于海龙, 王力, 杨云云

《计算机应用》唯一官方网站 2024, 44 (3): 752-759. DOI: 10.11772/j.issn.1001-9081.2023030300

摘要（133）

HTML （8）

PDF （2299KB）（89）

多路复用网络可以形象地描述复杂系统中个体之间的相互作用关系，模体作为一种高阶结构在网络中频繁出现。与单层模体相比，多重模体具有数量多、种类繁、结构杂的特点。鉴于目前缺少针对多重模体的完整检测算法，提出一种适用于多路复用网络的快速多重模体检测算法（FAMMD）。首先，通过改进ESU（Enumerate SUbgraphs）算法进行多重子图枚举；其次，使用层标记和二进制字符串相结合的方法加速同构检测的过程，并且构造了保持度序列和层间依赖性不变的零模型进行多重子图测试；最后，在两层真实网络上进行了模体检测，多重模体表现出紧密相连的三联模式，且在社交网络中更加同质，在交通网络中则更加互补。实验结果表明，所提方法可以准确、快速地检测出反映网络结构特性和符合实际情况的多重模体。

图表 | 参考文献 | 相关文章 | 多维度评价

Select

2. 面向制造任务的云制造虚拟车间构造方法

赵秋云, 魏乐, 舒红平

计算机应用 2021, 41 (7): 2003-2011. DOI: 10.11772/j.issn.1001-9081.2020081245

摘要（276）

PDF （1325KB）（247）

针对云制造模式下快速选择和组织相关制造资源、保证制造任务执行的问题，提出一种面向制造任务的云制造虚拟车间构造方法。该方法将制造过程抽象为制造任务执行链，链中的节点对应制造设备云服务或检验云服务，链中的有向边对应物流云服务；并通过行业域、地域和类型域来组织管理云服务，以构造规模较小的候选云服务集，同时减少功能匹配、性能匹配、价格匹配和时间匹配的计算量，达到快速构建云制造虚拟车间的目的。算例分析表明，相比其他方法，该方法能够在更短的时间内完成云服务的选择，并保证所选云服务的服务质量（QoS）在相关域中是更好的。

参考文献 | 相关文章 | 多维度评价

Select

3. 级联式低消耗大规模网页分类在线获取方法

王亚强, 汤铭, 曾沁, 唐聃, 舒红平

计算机应用 2017, 37 (4): 924-927. DOI: 10.11772/j.issn.1001-9081.2017.04.0924

摘要（539）

PDF （847KB）（538）

针对海量网页在线自动高效获取网页分类系统设计中如何更有效地平衡准确度与资源开销之间的矛盾问题，提出一种基于级联式分类器的网页分类方法。该方法利用级联策略，将在线与离线网页分类方法结合，各取所长。级联分类系统的一级分类采用在线分类方法，仅利用锚文本中网页标题包含的特征预测其分类，同时计算分类结果的置信度，分类结果的置信度由分类后验概率分布的信息熵度量。若置信度高于阈值（该阈值采用多目标粒子群优化算法预先计算取得），则触发二级分类器。二级分类器从下载的网页正文中提取特征，利用预先基于网页正文特征训练的分类器进行离线分类。结果表明，相对于单独的在线法和离线法，级联分类系统的 F1值分别提升了10.85%和4.57%，并且级联分类系统的效率比在线法未降低很多（30%左右），而比离线法的效率提升了约70%。级联式分类系统不仅具有更高的分类能力，而且显著地减少了分类的计算开销与带宽消耗。

参考文献 | 相关文章 | 多维度评价

Select

4. 基于业务流程的制造云服务组合模型

赵秋云魏乐舒红平

计算机应用 2014, 34 (11): 3100-3103. DOI: 10.11772/j.issn.1001-9081.2014.11.3100

摘要（198）

PDF （635KB）（556）

为了提高云制造系统中制造云服务的组合成功率,实现组合云服务与用户业务需求的准确匹配,在对制造云服务、流程节点任务、云服务的可组合性和流程匹配进行形式化描述的基础上,提出一种基于业务流程的制造云服务组合模型。该模型由业务流程引擎、业务流程、选择逻辑、评估逻辑、监控逻辑、知识库和原子云服务集构成,在功能匹配的基础上,对候选服务的可组合性进行检查,结合负载、服务质量(QoS)和业务流程信息,选择合适的云服务,并将其挂接在业务流程上实现制造云服务的组合。对制造云服务的组合流程进行了详细描述,并给出云服务组合的实现方法。实例分析表明,该模型能够有效地选择满足业务需求的云服务实体并进行组合,从而提高制造云服务的组合成功率,保障用户制造活动的顺利进行。

参考文献 | 相关文章 | 多维度评价

Select

5. 空间关联规则的增量维护

董林舒红

计算机应用 2013, 33 (11): 3049-3051.

摘要（671）

PDF （687KB）（400）

为了得到有趣且有效的空间关联规则通常需要多次执行挖掘操作，可以使用增量维护算法来提高挖掘效率。然而，能够直接使用空间数据的关联规则增量更新算法尚属空白。为解决这一问题，对挖掘阈值改变和空间数据集更新后通过筛选或增量挖掘等方法实现规则维护的策略进行了分析，并提出适用于支持度阈值减小和空间图层增加这两类情况的增量挖掘算法——ISA。ISA算法不依赖于空间事务表的构建与更新，可以直接使用空间图层作为输入数据。在基于实际数据的实验中，采用ISA算法所得结果与类Apriori算法一致，耗时则相对缩短20.0%至71.0%；此外，对1372772条规则进行了基于筛选的更新，耗时低于0.1s。实验结果表明，所提出的空间关联规则增量维护策略和算法是可行、正确且高效的。

相关文章 | 多维度评价

Select

6. 云制造环境下基于可信评价的云服务选择

魏乐赵秋云舒红平

计算机应用 2013, 33 (01): 23-27. DOI: 10.3724/SP.J.1087.2013.00023

摘要（917）

PDF （913KB）（737）

针对云制造环境下因存在大量功能相同或相似的制造云服务而导致用户很难获得合适云服务的问题，提出了一种基于可信评价的制造云服务选择方法。对问题进行了抽象，将可靠性、可用性、时效性、价格和诚信度纳入可信特征集，并考虑评价时间、评价者的诚信度对可信值的影响，采用加权平均的方法计算制造云服务的整体可信度；在此基础上，综合考虑制造云服务的功能、任务负载、当前状态和物理距离等因素，通过匹配功能、任务负载和价格，并结合可信评价值来指导云服务的选择。仿真结果表明，所提方法能够有效地识别云制造环境下的制造云服务实体，可提高交易活动的成功率，满足用户的功能需求和非功能需求。

参考文献 | 相关文章 | 多维度评价

Select

7. 空间克里金插值的时空扩展与实现

徐爱萍胡力舒红

计算机应用 2011, 31 (01): 273-276.

摘要（1279）

PDF （610KB）（1378）

空间克里金插值常用来补充采样点不足的问题，当数据分布与时间和空间都有关系时，面向空间的方法直接应用到时空过程可能导致有价值信息在时间维的丢失，由此导致了时空克里金插值的研究。研究的目标是将空间插值模型扩展到时空领域并实现时空变异函数、时空插值和时空交叉验证。其方法是首先获得最佳变异函数模型和时空下的有效基台值、块金值与变程，然后实现时空克里金插值的扩展，最后通过时空交叉验证去验证扩展的时空克里金插值方法的有效性。验证结果表明,扩展的时空方法能为随机领域以一定的精度提供较多的信息，为不同时空环境下的预测或插值提供了一个有效的途径。